Deterministic multidimensional growth model for small-world networks
نویسندگان
چکیده
We proposed a deterministic multidimensional growth model for small-world networks. The model can characterize the distinguishing properties of many real-life networks with geometric space structure. Our results show the model possesses small-world effect: larger clustering coefficient and smaller characteristic path length. We also obtain some accurate results for its properties including degree distribution, clustering coefficient and network diameter and discuss them. It is also worth noting that we get an accurate analytical expression for calculating the characteristic path length. We verify numerically and experimentally these main features.
منابع مشابه
Small-world Structure in Children’s Featured Semantic Networks
Background: Knowing the development pattern of children’s language is applicable in developmental psychology. Network models of language are helpful for the identification of these patterns. Objectives: We examined the small-world properties of featured semantic networks of developing children. Materials & Methods: In this longitudinal study, the featured semantic networks of children aged 1...
متن کاملCayley graphs as models of deterministic small-world networks
Many real networks, including those in social, technological, and biological realms, are small-world networks. The two distinguishing characteristics of small-world networks are high local clustering and small average internode distance. A great deal of previous research on small-world networks has been based on probabilistic methods, with a rather small number of researchers advocating determi...
متن کاملDeterministic Small-World Network Extended From Triangles
Small-world networks are abundant in nature and society, describing such diverse systems as the World Wide Web, communication networks or the neuronal network of the worm C.elegans. In the past ten years, many small-world network models have been proposed in both probabilistic and deterministic fashions. In this letter, we propose a new deterministic small-world model by simply extending triang...
متن کاملA deterministic small-world network
Small-world networks are ubiquitous in nature and society, describing such diverse systems as the World Wide Web, the neuronal network of the worm C. elegans, and the friendship network. Most small-world models are stochastic, that is, they create networks where the nodes appear to be randomly connected to each other. Here we propose a simple model that generates a small-world network in a simp...
متن کاملA Deterministic Small-world Network Created by Edge Iterations
Small-world networks are ubiquitous in real-life systems. Most previous models of small-world networks are stochastic. The randomness makes it more difficult to gain a visual understanding on how do different nodes of networks interact with each other and is not appropriate for communication networks that have fixed interconnections. Here we present a model that generates a small-world network ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1108.5450 شماره
صفحات -
تاریخ انتشار 2011